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ESTIMATES OF MOMENTS AND TAILS OF 
GAUSSIAN CHAOSES 1 

By Rafal Latala 

Warsaw University 

We derive two-sided estimates on moments and tails of Gaussian 

chaoses, that is, random variables of the form ^] % A gu • • • g% d , 

where are i.i.d. Af(0, 1) r.v.'s. Estimates are exact up to constants 
depending on d only. 



1. Introduction. The purpose of this paper is to give precise bounds on 
moments and tails of Gaussian chaoses of order d, that is, random variables 

g ix ■ ■ ■ g id . In the sequel, we will only 



<i2<---<id 



of the form S = 

consider decoupled chaoses S = J2i a i9il ' ' ' 9i ' wnere are independent 
standard A/"(0, 1) normal random variables and (aj) = (aii,...,i d )i<ii,...,i d <jv is 
a finite multi-indexed matrix — under natural symmetry assumptions, mo- 
ments and tails of 5 and S are comparable with constants depending only 
on d (cf. [5]). 

For d = 1, we obviously have for p>2, 

1/2 / \ 1/2 



(1) 




\9\ 



For the chaoses of order 2, we have for any finite rectangular matrix (a^) 
and p>2, 



(2) 



(!U 2 ) 



\/pIIK?)II{i,2} +Pll(atj)ll{i}{2}, 



where ||(%-)|| { i, 2 } := IIKOIIhs = (Ey^-) 3 2 and 



ll(Oij)ll{l}{2} 



sup< VJaij 

I ij 



XiVj ■■ 1Mb < l, \\vh < 1 f • 
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The upper part of the estimate (2) was obtained in [6]; the lower one is much 
easier (cf . [7] ) . One of the reasons why the case where d = 2 turned out to 
be relatively simple is that every square matrix is orthogonally equivalent 
to the diagonal matrix. 

For d > 3, Borell [4] and Ar cones and Gine [3] showed that 

(3) ||5||^E^ /2E -p{E«in-L fe) n 9??:\\x il \<lA<l<k). 

k=l I i 1=1 l=k+l ) 

The above formula gives the precise dependence on p, but unfortunately 
involves suprema of empirical processes that are, in general, not easy to 
estimate. (For generalizations of the above formula to the non-Gaussian 
case, cf. [1] and [10].) In this paper, we present bounds on moments and 
tails that involve only deterministic quantities. 

The paper is organized as follows. In the next section, we present notation 
and definitions that will be used in the rest of the paper and formulate main 
results. In Section 3 we obtain bounds on entropy numbers for distances 
on products of Euclidean balls. This will provide a crucial tool to estimate 
suprema of certain Gaussian processes that naturally appear in the study 
of Gaussian chaoses. Finally, in the last section, we present proofs of main 
results. 

2. Notation and main results. We use the letter C to denote universal 
positive constants that may change from occurrence to occurrence and C(d) 
to denote positive constants depending only on d. [C(d) may also differ at 
each occurrence.] We write / ~ g if ^jf<g<Cf and / ~^ g if ^py/ < 
g <C{d)f . The canonical Euclidean norm of a vector x is denoted by ||sg||2- 
Recall that the pth norm of a real random variable X is defined as \\X\\ p := 
(E|X|p) 1 /p. 

Let d > 1 and A = (oi)i<ii,...,j d <n be a finite multi-indexed matrix of or- 
der d. If i G {1, . . . ,n} d and Jc {1, ... ,d}, then we define ij := (ij)jel- F° r 
disjoint nonempty subsets 1%, . . . ,2*. of {1, . . . , d}, we put 

\\A\\ h ,.,i k :=supfeai4\ ) ---< ): E(< ) ) 2 <l--'E(< ) ) 2 <l}- 
Thus, for example, 



and 
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su p{(e(E%^1 ) : E 

I V i \ jk / / jk 



X jk < 1 



By S(k, d), we denote a set of all partitions of {1, ... , d} into k nonempty 
disjoint sets I\, . . . ,1^. For p > 1, we put 



v(A):=Y.P k/2 E \\A\\ h ,..,l k . 
k=l (h,...,I k )eS(k,d) 



Our main result is the following: 



Theorem 1. For any fnulti-indexed finite matrix A — (oi)i<ii,...,i £i <n 
and p>2, we have 



(4) 



1 



C(d) 



m p (A) < 



i i=i 



< C(d)m p (A). 



Theorem 1 may be easily translated into the following two-sided estimate 
for tails: 



Corollary 1. For any t>0 and d>2, we have 



C(d) 



exp 



C{d) min min 



i<k<d (h,...,i k )eS(k,d) \ \\A\\h,...,h 



2/fe- 



<P 



i j=l 



< C{d) exp 



>t 



mm 



mm 



C(d) i<k<d (h,...,i k )eS(k,d) VPI|/i,...,/ fe 



2/k 



In view of (3), it is clear that the proof of (4) should be based on the 
estimation of norms of some random Gaussian matrices. The next theorem 
is, in our opinion, of independent interest and has recently been applied in 
[2] to obtain moment estimates for canonical [/-statistics. 



Theorem 2. For any d>2 and any finite matrix A, we have for p>2, 



(5) 



E 



E a i^d 



< C(d)p^- d ^ 2 m p (A). 



4 



R. LATALA 



Remark. We suspect that a stronger estimate may actually hold, namely 



E 



v id / 



< 



C(d) M(s d ^(A) + P 1/2 \\A\\ {1} ... {d} +p ( 2 - d )/ 2 p|| {1 ,... i4 ) 

l/(d-l)s 



<C(d)(s d _M) + \\A\\{t } ^t 1] 



{i,...,d} 



)• 



where 



Sd _i(A):= X) 



{j,4,{{;}:i<^<rf-i,^i}- 



l<?'<d-l 

However, we are not able to show this result for d > 3. 

3. Entropy estimates and Gaussian processes. By j n t, we will denote 
the distribution of tG n , where G n = (gi, . . . ,g n ) is a canonical n-dimensional 

Gaussian vector. We also put G$ := (<?i , ■ • ■ ,9n) for i.i.d. copies of G n . 

If /? is a metric on a set T, iV(T, p, t) is the minimal number of closed balls 
of radius t that are necessary to cover T. The closed unit Euclidean ball in 
W 1 is denoted by B%. 

Lemma I. For any norms a\,a 2 on W n , y £ S C 1? 2 anc ^ i > 0, 
7 n)t (x:ai(x-y) < 4tEai(G„),a 2 (x) <4tEa 2 (G n ) +a 2 (y)) > ^e"*" 2/2 . 

Proof. Let 

K:={a;elR n :ai(x) <4tEai(G n ),a 2 (x) <4tEa 2 (G n )}. 
By Chebyshev's inequality, 

1 - 7n,t(A') < P(ai(tG„) > 4Eai(tG n )) + P(a 2 (iG n ) > 4Ea 2 (tG„)) < 1/2. 
By the symmetry of if, we obtain for any y € £?2 , 

JK 



V?im f l {e M/t* +e -(y,x)/ti )d7nAx) 



K 



>exp(-t~ 2 /2) ln , t {K) > iexp(-t^ 2 /2)- 

Finally, note that if x G y + K, then a±(x — y) < 4tEai(G n ) and a 2 {x) < 
& 2 (x - y) +a 2 (y) < 4tBa 2 (G n ) + a 2 (y). □ 
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Let a be a norm on H. ni '" nd and the distance p a on W 11 x • • • x M. nd be 
denned by 

/ d d \ 

p Q (x,y):=a (g)x l -(g)yM for x = (x\ . . . , x d ), y = (y\ . . . , y d ), 
\i=i i=i / 

where ®f = i^ := (J\k=l x i k )h<m,..,i d <n d . For t > 0, T C M" -1 x • • • x W», we 
put 

Wj(a,t):=itt k E ^/ T («)> 

fc=l i"C{l,...,d}:#/=fe 



where 



Wf(o) :=supEaffn<Ili fe) ) 

xeT \\fc£r fee/ / ii, 



T 



To simplify the notation, we will write Wd and Wj instead of Wj and Wj 
if r = s^ x ••• x E£ d . 

Lemma 2. For any i > and x G l?^ 1 x ' ' ' x -^2 d ; we fta?;e 

(6) 7m+ ... +n ^(£ Q (x,wj x} (M*))) > 2- d exp(-cft- 2 /2). 
Proof. We will proceed by induction on d. For d = 1, we have 

B a (x, Wj x} (a,4t)) = {y G R" 1 : a(x - y) < 4iEa(G ni )} 

and (6) then follows by Lemma 1. 

Now, suppose that (6) holds for d—1. We will show that it is also satisfied 
for d. 

Let us first observe that 

(7) a ((g) x { - (g) y l ) < a 1 (x d - y d ) + a yd ( (g) x* - (g) y 4 ) , 

\i=l i=l / \i=l t=l / 

where a 1 and are norms on W ld and M ni ' " nd - 1 , respectively, defined by 

a 1 (z) := a (g)x* ® z and a y (z) := a(z (g> y)- 
Then, obviously, 

(8) Ea 1 (G nd ) = W$(a). 
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Moreover, if we put vr(x) = (a; 1 , . . . ,x d ~ l ) and define a norm a 2 on M. nd by 
the formula 

then 

(9) mc? t {G nd )+c? t {x d )= J2 t#Iw i* } («•*)■ 

IC{l,-,d}:I^0,{d} 

Observe also that by the induction assumption, we have for any z G M n<i , 
7n 1 +...+» d _ 1> t (y G : a, (® x' - ® */A < 

(10) 

>2 1 - d exp(-(d-l)t- 2 /2)- 

Finally, let 

A(x) := |y G R«i+-+^ : a V - y d ) < 4iEa 1 (G n J, 
al t (y d )<4tEal,(G nd ) + al t (x d ), 



By (7)-(9), we get A(x) C S a (x, wj x} (a,4t)) and, therefore, by (10), Lemma 1 
and Fubini's theorem, we get 

7 ni+ ... +ndit (B Q (x, W^ x} (a,4t))) > 7 n 1+ ...+n d ,t(^(x)) > 2~ d exp(-di~ 2 /2)D 

Corollary 2. For any T C -B2 1 x • • • x ££ d and i G (0, 1], 
N(T,p a ,Wj(a,t)) <exp(Cdi~ 2 ). 

in particular, 

N(B^' L x ••• x S2 d ,p a ,W d (a,t)) <exp(Cdt- 2 ). 

Proof. Obviously, Wj (a, i) > sup xgT wj x -"' (a, i). Therefore, by Lemma 2, 
we have for any x G T, 

(11) 7ni+ ... +n<I)t (5 a (x,Wj(a,4t))) > 2- d exp(-^~ 2 /2). 

Suppose that there exist Xi, . . . ,xjy G T such that /O a (xi,xy) > W^(a,t) > 
2Wj(a,t/2) for i^j. Then the sets -B Q (xj, VFj(a, i/2)) are disjoint, so 
by (11), we obtain iV < 2 d exp(32di~ 2 ). Hence, 

N(T,p a ,Wj(a,t)) <2 Q! exp(32di" 2 ) < exp(33di" 2 ). 



GAUSSIAN CHAOSES 



7 



□ 



To finish this section, let us recall standard estimates for Gaussian pro- 
cesses. 



Lemma 3. Let {Xtjt&T be a centered Gaussian process andT = (J|!i 1 T}. 
Then 

EsupXt < maxEsupXt + CVlogm sup (E(X t - X s ) 2 ) 1/2 . 

1 teT, 



teT 



t,seT 



Proof. Obviously, E sup tGT Xt = E max; sup tGT; (Xt — Xt ) for any to G 
T. The lemma follows by integration by parts and the classical estimate (cf. 
[8], Theorem 7.1) 

pfsup(X t - X t0 ) > EsupX t + usup(E(X 4 - X to ) 2 ) 1/2 ) < exp(-u 2 /2) 



for u > 0. □ 



teT, 



teT, 



Lemma 4. Let (Xt)teT be a centered Gaussian process. Then for any 
p>2, 



(12) i 



( 


supX t 


^ + Vpaj < 


supX t 


< 


supXj 




teT 




teT 


V 


teT 



+ C^p~a, 



where a := sup teT (EA" t 2 ) 1 / 2 . 

Proof. The lower bound follows from the easy estimates 



supXj 


> 


teT 


V 



supmaxpQ, 0) 
teT 



> sup || m&x(X t , 0)\\ p > sup ||X t || p /2 
P teT teT 



and the upper one by the concentration of suprema of Gaussian processes 
(cf. [8], Theorem 7.1) and integration by parts. □ 



4. Proofs. Let us start with some additional notation. For a matrix A ■ 
(a>i)i<n,...,i d <n of order d> 2, we set 

s d _i(^):= W A W{j,d},{{l}:l<l<d~l,lytj} 
l<i<d-l 



and for l<k<d — 2, 



(h,...,i k )es(k,, 



I ^-ll /i ,...,/*. 
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On ]R(' i - 1 ) n = (K n ) d - 1 , we introduce the distance pa by the formula 
/ / /d-l d-i \\ 2 \ 1 / 2 

PA(x,y):= E E * IK-IR . 

\ id Viivi'd-i \fc=l fe=l / / / 

where x = (cc 1 , . . . , and y = (y 1 , . . . , We have 

(13) p A (x,y) = (E(X x -X y ) 2 ) 1/2 , 

where X x := £*!,...,<„ «i Ilfcl 
For Tcl (w)n , we put 

Aa(T) := sup{pA(x, y) : x, y G T}. 

Let us note that in particular, we have 

(14) A A (( J B 2 ") d - 1 )<2sup{p A (x,0) : xG( J B 2 ") d - 1 } = 2||A|| {1} ... {4 . 
For a set T C R( d-1 ) n and J C {1, . . . , d - 1}, we put 

* eT \ilu{d}\i{i,...,d-i}\l ke{i,...,d-i}\i ) ) 
and for 1 < k < d — 1, 

:= E (^)- 

/C{l,...,d-l},#7=fc 

The next lemma shows how the results of the previous section may be 
adapted to the case of the particular metric p A . 

Lemma 5. For any < t < 1 and T c (B^ ) d ~ x , we have 

(15) n(t,p A ,^W^{A)\ <eMCdt~ 2 ). 

\ k=i / 

/n particular, 

(16) 7vfr,p A ,tWf(A) + E* fes ^(^)l <exp(C^~ 2 ). 

\ fc=2 / 

Proof. Note that p A = p a , where for z E M"^ 1 , 

2 \ 1/2 

a(z) 



:= (SI Z ^^i.-.id-i ) ) 

\ id \h,...,id-i / / 
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We have for any x E (R™)^ 1 and I C {1, . . . , d - 1}, 



h n <ik 

\fee{i,...,d-i}V fce/ 



(fc) 



< M n <n« 



1/2 



^fce{i,...,d-l}\J fce/ 



E E * n < 

^/u{d} V»{i,...,d-i}\i fce{i,...,d-i}V 



2\ 1/2 



Hence, 



Wf (a) < Wf(A) 

and (15) immediately follows by Corollary 2. 
Inequality (15) implies (16), since 



Wf{A) < Wp> (A) = \\A\\ IU{d}m . Ae{1 _ d _ 1}V} . 



□ 



We are now ready to present a stronger version of Theorem 2. To formulate 
it, let us define for T C (R n ) d_1 , 



d-l 



F A {T) :=Esup E^II^. 



k=l 



Theorem 3. For any T C (B%) d 1 and p>l, 

d-l 



(17) F A (T) < C(d)I^A A (T) + Y,P [1 ~ k)/2 Sd-k(A) ) . 



k=l 



Let us observe that ^\\{Y,i d a i9i d )\\{i}...{d-i} = F A{{B%) d l ) and, there- 
fore, Theorem 3 implies Theorem 2 since by (14), A A {(B^) d ~ 1 ) < 2||A||{ 1 }_{ d }. 

We will prove (17) by induction on d, but first we will show several con- 
sequences of the theorem. In the next three lemmas, we shall assume that 
Theorem 3 (and thus also Theorem 2) holds for all matrices of order smaller 
than d. 



For x, y E 



r>n\d— 1 



we set 



l<j^k<d-l 



{k,d}{{l} : l<l<d-l,l^k,j} 

E°iH -yl 



p A (x, y) := a A (x - y) = 

l<j^k<d-l 

and for T C (R n ) d_1 , 

5U(T) := sup{a^(x) : x E T}. 
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Lemma 6. For any p>l and I > 0, 

N((B2) d -\p A ,2~ l J2p {l - k)/2 Sd-k(A)) <exp(C(d)2 2 V). 



fc=i 



Proof. Note that cka is a norm on (R ra ) d_1 = R( d_1 ) n and that 



E5(G (d _ 1)n ) = E E 
i<j^k<d-i 



E a ' l 9i. 



{k,d}{{l} : l<l<d-l,ly£k,j} 



Let us fix 1 < j ^ k < d — 1 and observe that 



E°^ 



{k,d}{{l}: l<l<d-l,l^k,j} 



-\9id- 



{l}...{d-2} 



for an appropriately chosen matrix B = (6i 1 ,...,i d _ 1 ) (we treat a pair of indices 
k, d as a single index and remunerate indices in such a way that j would 
become d — 1). Moreover, for any 1 < Z < d — 1, 

E 11*11 w* = E Nlw,<*i(4)- 

(^.....JOe^.d-i) {h,...,i{)eS{i,d) 

{k,d}eh 

Thus, by (5) (applied to the matrix B of order d — 1), 



E 



E fl i^ 



E 



E 



l d-l 

d-1 



{l}...{d-2} 



<cmEp m+0/2 E 11*11 w, 

1=1 (h,...,ii)eS(l,d-i) 



d-l 



<C(d)J2p^ 2 s d _ s (A)- 



Hence, by Corollary 2 (with d = 1), we have for t G (0, 1], 

N^) d -\p A ,C(d)t |> (2 - fc)/2 s d _ fe (^)) < exp(Ct- 2 ) 
and it suffices to make the substitution t = (C((i)2'y / p) _1 . □ 
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Lemma 7. Suppose that d > 3, y G {B^f" 1 and T C {B%) d ~ l . Then for 
any p>l and I > 0, we can find a decomposition 

N 

T=\jTj, N< exp(C(d)2 2l p) 

3=1 

such that for each j < N, 

F A {y + T j )<F A {T j ) 



(18) 



+ C{d) U A {y) + a A (T) + 2~ l ]T p^' 2 s d _ k {A)\ 

\ k=2 J 



and 

(19) AaCTj) < 2- l p- l l 2 a A {T) + 2~ 2 < |>- fc/: Vfc(A). 



k=2 

Proof. For / £ {1, . . . ,d - 1}, x,x € (M n ) d_1 and S C (R") d_1 , let us 
define 



#'(*,*):= e e ^ir n 4- n - 

\ i d \ii,...,i d _i fee/ \i<d-l,jfl j<d-l,jp 
A y /(S) := S up{p^(x,x):x,xG5} 
and 



xeS i kel j<d-l,j0 

Note that if / ^ 0, then (17) applied to the matrix 

A(y,I): = (E«iIR.) 

\ i/ fee/ / 

of order d — #1 < d gives for any S C (B% ) d_1 and g > 1, 
F% I (S)<C(d-#I)^W/(S) + £ Q [1 - k)/2 s d -#i-k(A(y,I))j. 

But, s d _ #I _ k (A(y,I)) < s d _ k (A) for fc > 2 and s d _ #7 _ 1 (^4(y, J)) < 5 A (y), 
hence, 



(20) i^ 7 (S) < C(d) ( g 1 / 2 A^(S) + a A (y) + £ ^^/^(A) ) . 

fc=2 
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Since ^lZi a iI\k<d-i Vi k 9i d = °> we g et 

(21) F A (y + S)-F A (S)< Y, F a\S). 

0^1£{l,...,d-l} 

Observe also that for any / C {1, . . . , d — 1}, < #1 < d — 3, we have 

W?(A(y, I)) < sup{5 A (x) :x G T} = a A (T). 

Thus, we may apply 2 d ~ l — d times (16) with t = 2~ l p~ 1 l 2 and find a 
decomposition T = [_]^ =l Tj, N < exp(C (d)2 21 p) , such that for each j and 
JC {l,...,d-l}, 0<#/<d-3, 

d-l 

(22) A A ^(Tj) < 2~ l p~ 1 / 2 a A {T) + 2- 2l Y / P~ k/2 Sd-k(A). 

k=2 

Moreover, if I C {1, . . . , d — 1} with #T = d — 2, then A(y, I) is a matrix of 
order 2 and for Sc (B?)* -1 , 

(23) F^(5)<P(y,/)|| H s<aA(y). 

Estimate (22) reduces to (19) for 1 = and (18) follows by (20) with 
q = 2 2l p and (21)-(23). □ 

Lemma 8. Suppose that S is a finite subset of {B%) d ~ l , with #5 > 2, 
such that S — S C (-B^) . T/ien i/iere exzsi /irate sets Si C {B^Y" 1 and 
yj G 5, i = 1, . . . , iV, such that: 

(i) 2<iV <exp(C(d)2 2 ^) ; 

(h) S = [jf =l (yi + Si), Si-SidS-S, #5< < #5 - 1, 

(iii) A A (5,) < 2- 2i Efc 1 iP-* /2 fl < t-fc(^), 

(iv) 5 A (5 4 ) < 2-'EtiP (1 " fc)/2 ^- fc (^4) 
and 

(v) F A (y 4 + ^) < F A (Si) + C(d)(54£) + 2"' Efci^ 1 -^-^))- 

Proof. By Lemma 6, we get 

Ni 

S={J ( yi + Ti), Ni < eMC(d)2 2l p), 

i=l 

yi G S, G Tj and 

d-l 

5A(T)<2-^p( 1 - fc )/ 2 Sd _ fc (A). 
fe=i 
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Note that TiCS-yiCS-Sc {B^) d ~ l . Hence, by Lemma 7 (with / + 1 
instead of I), we get 

Ti=\jTij, N 2 <exp(C(d)2 2l p), 

where 

F A {yi + T itj ) < F A (T iyj ) + C{d) (a A (yi) + M?*) + 2" 1 5>( 1 -*>/ 3 * d _ fc (A) > ) 

\ k=2 ) 

d-1 



< i^(r^) + C{d)[a A {S) + 2-^p( 1 - fc V 2 Sd _ fc (A) J 

V k=2 ) 

and 

A A (r M ) < 2-'-V 1/2 aA(T i ) + 2" 2 '- 2 5>- fc/ V-*01) 



fc=2 

d-1 



k=l 

Therefore, 

5 = (J( yi +T M -). 

We have iV = NiN 2 < exp(C(d)2 2l p). Moreover, we may obviously assume 
that N > 2, and by making the sets Ti j disjoint, we may assume that 
#Tij < #S - 1. Obviously, T id - Tjj C5-5 and aA^j) < 5^(1^) < 

2- z Etip (1 - fc)/2 ^- fc (^)- □ 

PROOF of Theorem 3. We proceed by induction on d. For d = 2 and 
A = (aij), we have 

F A (T)<F A (B%)=E^^a ijg ^J ^ < |H| HS = si(^). 

Suppose that <i > 3 and that (17) holds for matrices of order smaller than 
d. Let us put A := A A (T), A := a A ((B%) d ~ 1 ) < C{d)s d - X {A) and 

A, :=2 2 - 2l J2p- k / 2 s d . k (A), 

k=l 

A l :=2 1 - l J2p (1 ~ k)/2 s^k(A) fari>l. 
fc=i 



14 R. LATALA 

Suppose first that T C \(B% and define 

c T (r, I) := su V {F A (S) : 5 C (B^) d ~\S -ScT-T, 
#S<r,A A {S)<A h a A (S)<A l }. 

Note that any subset S C T satisfies A A (S) < Aq and a A (S) < Aq, therefore, 

(24) c T {r, 0) > swp{F A (S) :ScT,#S< r}. 

Obviously, ct(1, I) = 0. We will now show that for r > 2, 

or(r,0<cr(r-l,Z + l) 

(25) 

+ C(d) ^A, + 2'^A + 2"' Ep (1_fc)/2 *rf-fc(^)) • 

Indeed, let us take 5 C (B^)^ 1 as in the definition of ct(t,1). Then by 
Lemma 8, we may find a decomposition 5 = U^i(y« + Si) satisfying (i)-(v). 
Hence, by Lemma 3 and (13), we have 



F A (S) < CVfogN&AiS) + maxF j4 (y i + St) 

i 

(26) < C(d) (a A (S) + 2'vpA; + 2"' ^V"* 072 ^-^) 

V fc=i > 

+ maxi ? A(5'i)- 



We have A A (Si) < A l+1 , a A (Si) < A l+1 , S l - Si C S - S C T - T and #5, < 
#5 - 1 < r - 1, thus maxj F A (Si) < c T (r -1,1 + 1) and (26) yields (25). 
By (25), we immediately obtain 

co / d-l \ 

cr(r, 0) < c r (l, r - 1) + C(d) £ A + + 2~ ; ]T pM/ 2 ^^) 

z=o V fc=l / 

< C{d) (^/pA A (T) + f> (1 ~ fc)/2 W^)) • 

For T C K-B^" 1 , we have by (24), 

F A (T) = sup{F A (S) : S C T, #5 < oo} < sup c T (r, 0) 

r 

< c(d) ^Aa(t) + X> (1-fc)/! Vfc(A)) . 
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Finally, if T C (B^) d ~\ then \T C \{B^) d ~ x and A A {\T) = 2 1 ~ d A A (T), 
hence, 

F A (T) = 2 d - 1 F A (\T) 



< 



C{d) (^A A (T) + Y^P^^d-kiA^j . 



□ 



Proof of Theorem 1. First, we prove by induction on d the estimate 
from below. For d=l, it follows by (1). Suppose that the lower estimate 
holds for matrices of order smaller than d. Then by the induction assump- 
tion, we have for any matrix B = {b\)ii ... ij-i > 



d-l 

EMI « 

i 3=1 



1/2 



E h9ii,...,id-i 



where (<7i 1 ,...,i d _ 1 ) is a sequence of i.i.d. J\f(0, 1) r.v.'s independent of (g^)- 
Therefore, by (2), 



(27) 



E a *EU 

i 3=1 



> c{dy l 



>c?(d)-VpM|| {W} . 



Let (Ii, . . . , 4) G d) with k>2 and (4?) 2 < 1 for Z = 1, . . . , jfe. Then 
by the induction assumption applied twice [first conditionally on (g^ )jeh]> 



we have 



i 3=1 



ycid-rth)-^- 1 ^ 2 



E^n^n*? 

i 3'e/i /=2 



(0 



> (c(d - #/ 1 )c(#/ 1 ))- y/ 2 £ ai n 4; 

i 1=1 



and, hence, 
(28) 



Evils' 

i 3=1 



>C7(d)-V/ 2 ||A|| 7li 



Inequalities (27) and (28) imply the lower part of estimate (4). 

Now (again by induction on d), we prove the estimate from above. For d < 
2, the estimate follows by (1) and (2). Suppose that d > 3 and the estimate 
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holds for chaoses of order smaller than d. By the induction assumption, we 
have 



(29) 



U) 



<c(d-i)^> fe / 2 53 I 

k=i (h,...,i k )eS(k,d-i) 



E 



(d) 
id 



1/p 



However, for (ii, . . . , i^) £ S(k,d— 1), we have by (12), 

p \ i/p 



E 



(30) 



5>i# 



(</) 



Ji,...,J fc / 

<C^||A|| /l: ... jJfe{d} +E 



(d) 



h,—,Ik 



Theorem 2 gives 



(31) 



E 



E°if 



id 



<C{k + l)p- k l 2 m p (A). 



h,-,h 



Inequalities (29)-(31) then yield the upper estimate in (4). □ 



PROOF of Corollary 1. Let S ■=J2i a 'iU.j=i9i- By Chebyshev's in- 
equality and (4), one gets for p > 2, 



(32) 



P(\S\ > eC(d)m p (A)) < P(\S\ > e\\S\\ p ) < e~ p . 



Since ||S||2p < Ci(d)||S r || p (cf. [9], Section 3.2, or use (4) and m2 P (A) < 
2 d / 2 m p (A)), we get by the Paley-Zygmund inequality for q>2, 



P(S>2- 1 \\S\\ q )=P(\S\' 1 > 2-^ElSH 



> (1-2" 



E|5| 2 9 



> (2Ci(d))' 



-2q 



Fix p > and take q := p/(21n(2Ci(d))). Then q > 2 for p > p (d) 
and ||5||, > C{d)- l m q (A) > C(d)- 1 (max(21n(2Ci(d)), l))- d / 2 m p (A) = 
2C 2 {dy l m p (A). Thus, forp>p (^), 

P(|5| > C 2 {d)~ l m p {A)) > P(5 > 2- 1 \\S\\ q ) > {2C x {d))- 

and, therefore, for any p > 0, 

(33) P(|5| > C 2 (d)- 1 m p (A)) > mm( e - po{d \ e~ p ). 



2d = e - P 
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Finally, note that if m p (A) = s > m,2(A), then p is comparable (with con- 
stants depending only on d) with 

mm{(s/\\A\\ h ^ h f /k :l<k<d,(h,...,I k )e S(k,d)} 
and, therefore, Corollary 1 follows by (32) and (33). □ 
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